Last-use opacity: a strong safety property for transactional memory with prerelease support
نویسندگان
چکیده
Abstract Transaction Memory (TM) is a concurrency control abstraction that allows the programmer to specify blocks of code be executed atomically as transactions. However, since transactional can contain just about any operation attention must paid state shared variables at given time. E.g., contrary database transaction, if TM transaction reads stale value it may execute dangerous operations, like attempt divide by zero, access an illegal memory address, or enter infinite loop. Thus serializability insufficient, and stronger safety properties are required in TM, which regulate what values read, even transactions abort. Hence, number were developed, including opacity, TMS1 TMS2. such strong preclude using prerelease technique for optimizing because they virtually forbid reading from live On other hand, do allow either not enough prevent problems mentioned above (recoverability), add additional conditions on limit their applicability (elastic virtual world consistency). This paper introduces last-use opacity pair new meant compromise between minimal ones serializability. The eliminate all but small class benign inconsistent views pose no stringent
منابع مشابه
Last-use Opacity: A Strong Safety Property for Transactional Memory with Early Release Support
Transaction Memory (TM) is a concurrency control abstraction that allows the pro-grammer to specify blocks of code to be executed atomically as transactions. However,since transactional code can contain just about any operation attention must be paidto the state of shared variables at any given time. E.g., contrary to a database trans-action, if a TM transaction reads a stal...
متن کاملModularising Opacity Verification for Hybrid Transactional Memory
Transactional memory (TM) manages thread synchronisation to provide an illusion of atomicity for arbitrary blocks of code. There are various implementations of TM, including hardware (HTM) and software (STM). HTMs provide high performance, but are inherently limited by hardware restrictions; STMs avoid these limitations but suffer from unpredictable performance. To solve these problems, hybrid ...
متن کاملOpacity of Memory Management in Software Transactional Memory
Opacity of Transactional Memory is proposed to be established by incremental validation. Quiescence in terms of epoch-based memory reclamation is applied to deal with doomed transactions causing memory access violations. This method unfortunately involves increased memory consumption and does not cover reclamations outside of transactions. This paper introduces a different method which combines...
متن کاملTowards Transactional Memory Support for GCC
Transactional memory is a parallel programming model providing many advantages over lock-based concurrency. It is one important attempt to exploit the potential of multicore architectures while preserving software development productivity. This paper describes the design of a transactional memory extension for GCC, and highlights research challenges and perspectives enabled by this design.
متن کاملOS Support for Virtualizing Hardware Transactional Memory
Transactional memory promises to simplify multithreaded programming. Hardware TM (HTM) implementations promise better performance by augmenting processors with transactional state. However, HTMs interact poorly with the operating system or virtual machine monitor. For example, they often do not tolerate OS actions that virtualize processors and memory, such as context switching and paging. With...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Distributed Computing
سال: 2022
ISSN: ['1432-0452', '0178-2770']
DOI: https://doi.org/10.1007/s00446-022-00420-2